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The APS is available: 

6:30am - 9:00pm Monday through Friday 
7:30am - 5:00pm Saturday, Sunday, Holidays 

APS is unavailable Thanksgiving Day, Christmas Day, 
and New Year's Day. 



* 
* 

FILE 'USPAT' ENTERED AT 13:29:43 ON 30 NOV 95 

* WELCOMETOTHE * 

* U.S. PATENT TEXT FILE * 

=> s 395/?/ccls 

LI 26679 395/?/CCLS 

=> s 11 and (fetch? (5a) multiple (5a) instructions (5a) cycle) 

12497 FETCH? 
280825 MULTIPLE 

49183 INSTRUCTIONS 
277840 CYCLE 

5 FETCH? (5A) MULTIPLE (5A) INSTRUCTIONS (5A) CYCLE 
L2 5 LI AND (FETCH? (5A) MULTIPLE (5A) INSTRUCTIONS (5A) CYCLE) 

=> s 11 and (fetch? (5a) plurality (5a) instructions (5a) cycle) 
12497 FETCH? 
856934 PLURALITY 

49183 INSTRUCTIONS 
277840 CYCLE 

4 FETCH? (5A) PLURALITY (5A) INSTRUCTIONS (5A) CYCLE 
L3 4 LI AND (FETCH? (5A) PLURALITY (5A) INSTRUCTIONS (5A) CYCLE) 



=> s 13 or 12 
L4 



9 L3 OR L2 



=> s 14 and branch/ab 

5235 BRANCH/AB 
L5 3 L4 AND BRANCH/AB 

=> s 15 and loop?/ab 

31784 LOOP?/AB 
L6 0 L5 AND LOOP?/AB 

=> s 15 and loop? 

203802 LOOP? 
13:34:28 COPY AND CLEAR PAGE, PLEASE 



INPUT: |_ 



m 



m 



mm 




ENG" 



m 



Ch&lScr 



Hold/Res 



Clr Out 



Pg/Scr3<ode 



Prt_All 



Ad(i.Blk 



PrtBlk 



Move 



Text Search 



Close 



L7 2 L5 AND LOOP? 

=> d 17 kwic 1-2 



US PAT NO: 
US-CL-CURRENT: 



5,203,002 [IMAGE AVAILABLE! 



L7: 1 of 2 



364/231.8, 232.2, 244.8, 247.6, 254.1, DIG.l; 



ABSTRACT: 

An . . . selects a next multi-instruction from a plurality of 
multi-instructions thus allow ing each multi-instruction, which may include a 
plurality of different fSnBtWin addreisses, to execute in a single clock cycle. 

SUMMARY: 



BSUM(12) 

A . . . of a multi-instruction may be performed during the access of 
instru ctio n operands. Sin ce th ere are multi ple instruct i ons exe cuted each 
clock SroiB , there are iBTtliWBR next multi- mfgWngWgnig IMMtMy from 
the muTtiport memory in absolute parallel. One of these multi-instructions is 
then selected to be executed next. This mechanism,. 

SUMMARY: 

BSUM(25) 

Now . . . cycles to perform the required conparisons and assignments. 
Multiple branches would also be required when in4>lemented by means of a 
I^BS* I" contrast, this invention can perform the full fixed string 
comparison operation in absolute parallel within one clock cycle. Both. 

US PAT NO: 5.136,696 [IMAGE AVAILABLE] L7: 2 of 2 

US-CL-CURRENT: 364/231.8, 243.41, 244.3, 247, 247.2, 247.5, 258.1, 

261. 3, 262.4, 262.8, 262.9, 263, 263.1, 275.8, DIG.l 

ABSTRACT: 

A . . . the processing cycle immediately following the return prediction, 
and no rmal program flow is resumed. The p rediction cache memory also stores 
instruction predictions and [STOHTan target addresses. 



brancii 



DETDESC: 
DETD(69) 

In . . . pair of counters, the normal instruction counter and an 
interp reter counter. When the interpreter is entered, the normal counter is 
I^Q^I back onto itself and does not increment during interpreter routines. 
When the control is returned from the interpreter, the normal. 

CLAIMS: 

CLMS(27) 

27. Digital proc essi ng apparatus f or executing sto red program instructions 
in cludi ng single-CTBSilS HnijilU»»l4R!^ti?l and multicycle iWiA4Umaignig during 
jSQiiBSS process ing cycl es conyrising: 
an instruction liMrfiihWfe| stage comprising 
instruction memory means for providing said program instructions in 
response to program addresses and for providing microinstructions of. 
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=> d his 



(FILE 



LI 
L2 
L3 
L4 
L5 
L6 
L7 



'USPAT' ENTERED AT 13:29:43 ON 30 NOV 95) 
SET PAGELENGTH 62 
SET LINELENGTH 78 
26679 S 395/7/CCLS 

5 S LI AND (FETCH? (5A) MULTIPLE (5A) INSTRUCTIONS (5A) CYCLE) 
4 S LI AND (FETCH? (5A) PLURALITY (5A) INSTRUCTIONS (5A) CYCLE) 
9 S L3 OR L2 
■3 S L4 AND BRANCH/AB 
0 S L5 AND LOOP?/AB 
2 S L5 AND LOOP? 



=> d kwic 14 1-9 



1 



US PAT NO: 
US-CL-CURRENT: 

DETDESC: 

DETD(98) 



5,457,790 [IMAGE AVAILABLE! L4: 1 of 9 

1^ 364/232.23, 256.8, 273.1, DIG.l; ^gHQj], 



In . . . which share a register file are provided, and instruct ions are 
simplified t o re duce t he number of pipel ine stages, and a l llllllP|llilli of 
are lltaiJUHiiM in one machine B WSIBI to control the plurality 



1 1 1 s t r u c 1 1 o I I s giitt^ h e t c h e t 



of arithmet ic an d logic units. Namely, a l aiTTggH 

parallelly ISKIilJjWIi!! and executed in one machine 

arithmetic and logic units are parallelly operatei 
performance* 




of il^igfcigiHtgiinia are 

_ and a plurality of 
to enhance the processing 



US PAT NO: 
US-CL-CURRENT: 



SUMMARY: 
BSUM(14) 



5,440,749 [IMAGE AVAILABLE] L4: 2 of 9 

SeSB^; 364/232.8, 244.3, 926.6, 931, 937.1, 965.4, DIG.l, 
DIG.2 



In ... a means connected to the bus for fetc hing ins tructions for the 
central proces sing uni t on the bus. The means for IligmtirBI instructions is 
conf igured to fJBIMn SSSQiSQ sequential IHi4ilUIP>raign5l in a single memory 



only n 



In a variation of this aspect of the invention, a programmable read 



only memory containing instructions for the central processing. 
DETDESC: 
DETD(290) 

The availability of 8-bit instructions also allows another architectural 

ictic 

I3Q iin?iinnTiiiiTOiTa are: 



Mm 



inno vation, the fetching of four i nstruct io ns in a sing le 32-bit memory 
"3. The advantages of 



I etchintilmulti 



us PAT NO: 5,345,569 [IMAGE AVAILABLE] L4: 3 of 9 

US-CL-CURRENT: ^SBSlM; 364/933.6, 946.2, 947.2, DIG.2 

SUMMARY: 

BSUM(3) 

The . . . are necessary for a superscalar computing apparatus en^loying a 
13:36:45 COPY AND CLEAR PAGE, PLEASE 
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US PAT NO: 



5,345,569 [IMAGE AVAILABLE] 



L4: 3 of 9 



BSUM(3) 

pipelined in struc tion processi ng techn ique ^ Typically in such a computing 
apparatus a [g^Q-batch of a I BIIUhlHil of lllfcliiUIMiIffflia is processed 
during each A design goal for such apparata is to dispatch and 

execute multiple instructions per cycle, but impediments to reaching that. 
* 

US PAT NO: 5,317,718 t IMAGE AVAILABLE! L4: 4 of 9 

US-CL-CURRENT: EggK^EI; 364/243.45, 244.5, DIG.l; ggBBEE&l^ BSBl* BEB 

DETDESC: 

DETD(33) 

A . . . take place in the time required to initiate a sing le l evel - two 
cache refere nce. This is especially true in machines that f!i5ffran IBTTlIinnigi 
IMAMUIFAiW^I^ per fAWK from an instruction cache 18 and can concurrently 
perform a load or store per cycle to a data cache 20.. 



US PAT NO: 5,261,066 [IMAGE AVAILABLE] L4: 5 of 9 

US-CL-CURRENT: 395/449; 364/243.45, DIG.l; 395/455 

DETDESC: 

DETD(33) 



A . . . take place in the time required to initiate a singl e l evel - two 
cache refere nce. This is especially true in machines that Wgraan iffBllgnaig 
il^l:4JUm4Wl M per QQJg from an instruction cache 18 and can concurrently 
perform a load or store per cycle to a data cache 20.. 



US PAT NO: 5,203.002 [IMAGE AVAILABLE] L4: 6 of 9 

US-CL-CURRENT: ggBBmil; 364/231.8, 232.2, 244.8, 247.6, 254.1, DIG.l; 

SUMMARY: 

BSUM(12) 

A . . . of a multi-instruction may be performed during the access of 
instru ctio n operands. Sin ce th ere are multi ple instruct i ons e xecuted each 
do^^ BS3[B> there are OEIISSIB next multi-QJOfflpfflSIS fW'ltllKfltl from 
the muTtiport memory in absolute parallel. One of these multi-instructions is 
then selected to be executed next. This mechanism,. 



US PAT NO: 5,136,696 [IMAGE AVAILABLE! L4: 7 of 9 

US-CL-CURRENT: gggQEIG; 364/231.8, 243.41, 244.3, 247, 247.2, 247.5, 258.1, 
261.3, 262.4, 262.8, 262.9, 263, 263.1, 275.8, DIG.l 

CLAIMS: 
CLMS<27) 

27. Digital proc essi ng apparatus f or executing sto red program instructions 
including single-3JQ|B flDS3SS^BS& and multicycle iMgtAimWBnia during 
SSSiBSlQ process ing cycl es comprising: 

an instruction yiftlit4^li^?g] stage con^rising 
instruction memory means for providing said program instructions in 
13:37:22 COPY AND CLEAR PAGE, PLEASE 
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CLMS(27) 

response to program addresses and for providing microinstructions of. 



US PAT NO: 5,134,701 [IMAGE AVAILABLE] L4: 8 of 9 

US-CL-CURRENT: ^fittQIU; 364/264, 264.4, 267, 267.2, 921.8, 921.9, 925.6, 

928.4, 933.8, 935.53. 935.55, 938, 938.4, 941, 941.7, 949, 
949.1, 955, 955.3 , 973 , 976 , 976.4, DIG.2j ItBftMiabMBl 

DETDESC: 
DETD(9) 



1 ns true t ions 



on 



An example of a p roces s or t hat retrieves a i giilWlii4li of 

every instruction UQQi] BOB Is the Motorola Incorporated MC68020 
Microprocessor. This device has an instruction repertoire based on sixteen 
bit words. However, to improve. . « 



US PAT NO: 5,127,091 [IMAGE AVAILABLE! L4: 9 of 9 
US-CL-CURRENT: ggBSE|g|; 364/228.6, 229, 229.2, 230.6, 231.8, 243, 243.4, 
243.41, 243.42, 261.3, 261.4, 261.5, 263, 263.1, 271.2, 
931.5, 938.1, 938.2, 948, 948.3, DIG.l; 



^etcill^t;i 



CLAIMS: 
CLMS(2) 

2. A data processing system accor ding to claim 1 wher ein said means for 
storing a sequence of mSSBSBSiB ■ ' 

isunmnn of l itH^Hii^ttHtiii ^urins a 

CLAIMS: 
CLMS(8) 

8. A data processing system accor ding to claim 7 wher ein said means for 
s toring a seq uence of 
I BilllMlliAh of 

CLAIMS: 

CLMS(16) 



instructions 



instructions 



includes means for 



h etching 



during a 



16. A data processing system acco rding to claim 15 wh erein sa id means for 
s toring a se quence of ng^JUmiMMHa includes means for flftirf»Hli»l| a 
i aHltfglii4li of ilkUillJIMgfim diir i ng a 



CLAIMS: 
CLMS{22) 

22. A data processing system acco rding to claim 21 wh erein sa id means for 
s toring a se quence of nggiilJtt»l4itl^!g includes means for MAM^IiW^ a 
of IM:4iilJ»traraj5 diiring a 



CLAIMS: 
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US PAT NO: 5,127,091 [IMAGE AVAILABLE] L4: 9 of 9 

CLMS (27) 
27 • • • • 

determination of a branch instruction, for storing a sequence of branch 

target instructions in s aid stor ing means; 
means, conn ect ed to said me ans, for dispatching a l aillLMHAti of 

said WarftURM liiit4iltf»4JH6BTg in a BWaiB to a first processor tor 

execution and for dispatching instructions in said sequence after said 

branch instruction to said first. ... 

CLAIMS: 
CLMS (32) 
32 • « * « 

includes a branch instruction and in response to a determinati on of a branch 
instruction, s toring a sequence of branch ^^^^^ HnglWlgtiiBJtiiH: 



dispatching a l aiiltftliiill of said 



t etchec 



tmarmB 



to a 



first processor for execution and dispatching instructions in said sequence 
after said branch instruction to said first processor. 
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PUBUCATIONS 
r's R^erence Manual, 1986. 

Aa 
Hu 

15J 

L mioDprocessQr ^) indndes a main central process- 
^ing unit (CPU) (TP) and a sepaiBtediiwtttietm»y access 
(DMA) CPU (72) in a sin^ int^rated drcoit making 
op the microprocessor (50), The main CPU (70) has a 
first 16 deep push down tack (74X which has a to item 
roister (7Q and a next item register (TIQh, respectivdy 
coimected to |»ovxde inputs to an arithmetic logic mut 
(ALU) (80) by lines (82) and (84). An output of die 
ALU (SO) is connected to the top item register at (82) is 
also connected by line (88) to an internal data bos (90X 
CPU (70) is pipdine firee. The simplified CPU (70) re- 
quires fewer transistors to implement than pipeihned 
architectures, yet produces performance which 
ntatrTifft or exceeds existing tediniqties The DMA 
CPU (72) iHTJvides inputs to the memory contrdler 
(118) on line (148). The meoHsry contn^Io- (118) is 
coimected to a RAM by address/data bus (1^ and 
amtrol lines (152). The DMA CPU (72) enables the 
CPU (70) to execute instructions four times faster dian 
the RAM q>eed by fetching foor instructions in a siiigle 
memory cycle 
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42 



COMRM^ 



READPOIKTER 



54 



DECODER 



WRITE POINTER 



DECODER 



des among a plurality of instructions wi&in a stoage 
device, such as a reorder buffo* in a suposcalar comput- 
ing apparatus emplo^g pipeline mstruction processr 
ing. The storage device lias a read pointer, indicating a 
roost fecently-^Ked instruction and has a writepdnter, 
indica^ng a iirst-stoFed instruction the plurality of 
iustruction^^ttun the storage device, 
A €X»np^e-hit ctrcott generates a compare-hit ^gnal 
upon ^dh. coficurrenoe irf the respective source indica- 
tes iji^next^to-be-di^patched instruction with the desti- 

^ 1 indicates of an earlier-stored tnstnictitm within 

_> storage device; a first enaWe circuit genoates a first 
/liable signal for a first paci^ of instructiona defined by 
the read pointer and the write pointer; a first comparing 
circuit generates a hitnenable dgnal fi»r each concur- 
rence of the con^iare-hit signal and the first enabk 
signal; a second enable circuit generates a second enaMe 
signal for a second pac^ of instructions defined by tibe 
lead pointer and the hit-enable sgnal; and a seccmd 
comparing drcuit generates the output agnal for each 
concurrence of the second enable signal and the hit-ena- 
ble ^gnaL 



12 ClainKS, 4 Drawing Sheets 



40 

.48 
D 



52 



50. 



:5f 



53 



62 



68 



AND 



.74 

E 



^64 



<~66 



ENABLE 



1^ 



72 



ENABLE 



Is- 



85 



AND 

1 



G 



86 



ENCODER 
^90 



OUTPUT TAG 



Rg^ndcmjAux |" 



Interrupt p ji^g||igHg[gU|j^^jy|Ur ^ffig||g{^J^»£g^fc^^m^Qp^^3 

Patent Retrieval Window 



Dog. 05345569 QR 395/375 XR 364/933.6 + Sec. D Page 2 of 11 Doc 3 of 



cr 



U.S, Patent 



5,345,569 



Sep. e, 1994 



Sheet 1 of 4 




C2 



00 



cr 

Ui 



X 

</) 



CM 



10 



J 




fioy 30, 1995 13:39 | DAVID Y. ENG 




ChglScr 




ikLoclSec dis|Dis_col 1 Set_ndcm|Ri|^^dcin|Aux | 






Doc. 05345569 OR 395/375 


XR 364/933.6 + Sec. D Page 3 of 11 Doc 


3 of 9 



U.S. Patent 



Sep. 6,1994 



Sheet 2 of 4 



CVJ 

CD 
Li. 



5,345,569 




gl^|^UUliaj^ag|UelJ^i 



ChglScr 



Doc. 05317718 



OR 395/464 



XR 364/243.45 + Sec. F Page 



1 of 32 Doc 



4 of 



United States Patent [i9] 

JouppI 



US005317718A 

[11] Patent Numben 5|317t718 
(45] Date of Patent: May 31, 1994 



[54] DATA PROCESSIN G SYSTEM AND 

METHOD WITH PREFETCH BUFFERS 

[75] Inventor Nonnsn P. Jm^^ Palo Alto, Calif. 

[73] Assignee: DigStmS Equipment CorpCHradon, 
Maynard, Mass. 

[211 A^INa: 10,446 

[22] raed: Ha.75,im 

Related U«S. AppUcMioii Data 
[63] Ce»tini]atlGQofSer.Na30a062»lhCar.27, 1990»iiban- 

[51] IntCL' «C06F12/W 

[52] U&Ct l»5/425;364/DlG. 1; 

364/243.45; 364^^44.5 

[58] Tldd(tfSearch 3^/400.425; 

364/200 MS File. 900 MS Fife 

[56] References Cited 

U,S, PATENT DOCUMENTS 

3,93S,097 2/1976 Nigoette, lU 34Q/I715 

4,458,310 7/1984 Oiang ^ 364/200 

4,464.717 8/19S4 Keeleyetd 395/425 

4*467,414 a/1984 AkagietBl 364j 

4^,259 4/1989 Aichelnfflim, Jr. ct aL 395/4; 

4*847,753 7/1989 Matsuo et al. . 

4,897.783 1/1990 Nay 

4^26.323 5/1990 Baittf ct al. . 

4^2.520 7/1990 Langendorf /395/425 

4|974,156 n/1990 Haiding et aL /. 395/425 

5,023,776 6/1991 Orc«or 395/425 

9,101,341 3/1992 Oroello ^ aL 395/37$ 

5,136,697 8/1992 Jolmscm 395/375 

5^48,536 9/1992 Whei et aL 395/425 

5,163,140 11/1992 Stik»etaL A 395/425 

5«214,765 5/1993 Jensen / 395/425 

FOREIGN PATENT 

2193356 2/1988 United Ki^^om 

OTHER PUBUtATlONS 

Uu, L., ^'Increasing Hit Ratkk in Second Levd Cadies 



and Reducing the Size of Second Levd Storage** IBM 
Teduiical Disd<^e Bulletin: vol 27, No. lA, Jun. 
1984. 

Maytal» B., el al; **DedgD Considerations for a 
OenmJ-Pttfpose K^croprocessor"; CcMnputer, vol 22, 
Na 1, Jan. 1989. 

Jouppi, Norroant Improving Direct-Mapped Cadie 
Perfonnance by the Addition of a Small Fdly-Assoda- 
tive Cache and Prefetdi BnOersT, Conqniter Afchitec- 
tur News: voL 18, No. 2, Jan. 1990. 



Primary ExUminer-^o 
AMsaUuit Examiner 
Attorney^ Agents i 
Attnitton & He 




ph L. Dixon 
>T. Nguyen 
-Flchr» Hdhbadi. Te^ 



ABSTRACT 

A memory^ ^rstem (10) utilizes ndss tacfatng by incoipo* 
rating a'small fully<associative miss cache (42) between 
acac|K (iSor 20) andsecond4evd cache ^6). Mis^in 
(18 or 20) that hit in the miss cadie Inve only 
"bne cyck miss penalty, as oppo»d to a many cycle 
Ltss fioialty without the miss cache (42). Victim cach- 
is an improvement to miss caclung that loads a 
finally fully assodative cache 02) with the victim qS9. 
miss and not the requested line. Small victim cadies (52) 
of 1 to 4 entries are even more effective at removing 
conflict misses than miss caching. Stream buffers (62) 
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The prefetdied data is placed hi the buffer (62) and not 
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removing capadty and conq>ii)soiry cache misses, as 
well as some instruction cache mnses. Stream buffers 
(62) are mc»e effective than previously investigated 
prefetch techniques when (be next slower levd in the 
memory hierarchy is pipelined. An extenncm to the 
basic stream bufTer* called multi^-way stream buffers 
(62), is useful for prefetching along multiple intertwined 
data reference streams. 
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[57] ABSTRACT 

A pipelined central processor capable of executing both 
single-cycle instructions and multicycle instructions is 
provided. An instruction fetch stage of the processor 
includes an instruction cache memory and a predicdon . 
cache memory that are commonly addressed by a pro- 
gram a)unter register. The instructkm cache memory 
stores iostmcttons of a program being executed and 
microiastnicticms of a multicycle instnicdoa inter- 
preter. The prediction cache memory stores interpreter 
call predictions and interpreter entry addresses at the 
addresses of the multicycle intructions. When a call 
prediction occurs, the entry address of the tnstructioa 
interpreter is loaded into the program counter register 
<Mi the processing cycle immediately following the call 
prediction, and a return address is pushed onto a stack. 
The microinstnictions of the interpreter are fetched 
sequentially from the instruction cache memory. When 
the interpreter n completed, the predicticni cache mem- 
ory makes a return prediction. The return address is 
transferred from the stack to the program counter regis- 
ter on the processing cycle immediately following the 
return prediction, and normal program flow is resumed. 
The prediction cache memory also stores branch m- 
stmcdon predicdons and branch target addresses. 
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The test apparatus for monitoring the operation of a 
fHTooessor that has multiple instmctkm fetch c^mbility 
monitors the instruction memory to record the se- 
quence of program instructions that arc retrieved by the 
processor from program memory. The test apparatus 
determines when a jump operaticm M eaiecuted and de- 
termines the targ^ of the jump o^iatkm by inserting a 
break point itialruction in place of one of the two pro- 
gram instructions that is retrieved by the processor 
from pr ogram memory. This instruction sub^tuticni is 
accomplished by an instruction jamming circuit that 
forces the break point instruction cmto the processor 
data bus as part of the progr a m in^ructicm fetch cycle 
in lieu of one of the instruction retrieved as part of the 
executioAi of the jump instruction. If the break point 
operation is executed, then the target address of the 
juii^> operation is the address location that contains the 
hresik point instrocticm that was substituted for one of 
the program instructions retrieved frc»n the in^ruction 
memory. In this case, the test apparatus re^Kmds to tl^ 
executm of the break p<Knt instructton by replacing the 
prc^ram instruction ori^nally retrieved frcMU program 
memory and substituted for by the break point instruc- 
tion. Thus, the In-eak poim instruction acts as a flag to 
indicate that this address is the target address c€ the 
jump instroction. If the break point instruction is not 
executed by the processor, it is because the Jump in- 
struction target address is the location that oontams tl^ 
odier retrieved irogram. instruction. 
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[57] ABSTRACT 

A data processing system including a circuit for storing 
a sequence of instructions, a circuit for detennining if 
the instruction sequence includes a branch instructkHW a 
circuit for storing a sequence of branch target instruc- 
tions in response to the determination of the existence of 
a branch instruction in the stored sequence of mstmc- 
tions, a circuit for di^tchfng instructions in sequence 
after the branch instruction to a processor to be exe- 
cuted on condition that a branch is to be taken before a 
determination of whether said branch will be tak^ and 
simultaneously for determimng if the branch is to be 
Uken, any circuit for directing the processor to execute 
the instructions in sequence after the branch if the 
branch is not taken, or« if the branch is to be taken, for 
dispatching the branch target instruction sequaice to 
the processor for execution. 
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determination of a branch instruction, for storing a sequence of branch 

target instructions in said storing means; 
means, conn ect ed to said QBHIHIE me ans, for dispatching a laillkMliAli of 

said liftmkKM miAilUH44Migi in a BTOiB to a first processor for 

execution and for dispatching instructions in said sequence after said 

branch instruction to said first* ♦ 



CLAIMS: 
CLMS(32) 
32 • • • • 

includes a branch Instruction and in response to a determinati on of a branch 

instruction, s toring a sequenc e of b ran ch target H]^ ]mimiB|ij; 
dispatching a I HIIIWIHIW of said iiaianBSI WBSmSBHUtB in a QgQ|Q to a 

first processor for execution and dispatching instructions in said sequence 
after said branch instruction to said first processor. 
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268419 VARIABLE 
809654 LENGTH 

6231 OPERAND? 
72 VARIABLE (3A) LENGTH (3A) OPERAND? 
L9 16 L8 AND (VARIABLE (3A) LENGTH (3A) OPERAND?) 

=> d 19 kwic 1-16 
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FIG. 8 i llustrates the operation of the microcomputer of FIGS. 1 to 3 with 



var 1 able! [ enqth 



DETDESC: 
DETDO) 

The • . / the number and size of data registers to perform the 
operati on s. Fur t hermore the use of a prefixing function provides for 



DETDESC: 

DETD(176) 
• • • 

the current process workspace, and 

increment the location 

to facilitate the use of workspace 

loactions as counters. 

incrementing towards zero 

to facilitate the use of workspace 

locations as incrementing pointers 

to vectors. 

DETDESC: 

DETD(186) 
« . * 

backwards only if a non-zero value 

is loaded, providing conditional 
execution of sec tions of program and 
conditional exits 
to facilitate comparison of a value 
against a set of values 



DETDESC: 
DETD(187) 



Definition: IPTR := IPTR + OREG 

Purpose: to transfer control f orwar d or 

backwards, providing UBSS» exits 

from |QS[S5» continuation after 

conditional sections of program 

DETDESC: 
DETD(235) 

The . . . contents of other registers such as the A register 71 or the 
IPTR register 67, for accessing vectors or for ISffiHTatfire in the program. 
Exanples of this will be given below. 
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OPERAlNDS 



As alr ea dy e^q ^I ained a bove, the microconputer is capable of operating with a 
jgngan M ajaHRI , Although each instruction allocates 4 bit 



variab lei Length 



locations to an operand, it is possible to build up in the operand register ♦ 
• • 

DETDESC: 
DETD (269) 



The "jump" function is used for IgT pWtSlllira in a program. The instruction to 
be executed next by the processor for the current process is pointer to by. 

DETDESC: 



DETD (275) 

The . . . prevent any single process from using the ALU 55 to t he 
exclusion of other processes. This operation is inserted into llgg M by the 
conpiler. This operation adds the current process to the end of the linked 
list, stores the necessary pointers,. 

DETDESC: 

DETD (285) 

Line . . . added to facilitate e5q)lanation. Line 1 dec lares a variable to 
exist; it is called "rotations". Line 2 is an endless IICB g because the 
condition TRUE is always true. Start with zero rotations (line 4). Line 7 
waits for any input from. 
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US-CL-CURRENT: 

SUMMARY: 
BSUM(17) 

In . . . instruction in the multiple instructions. In a modification of 
this aspect of the invention, the microprocessor system additionally has a 
lEOg counter connected to receive a decrement control signal from the means 
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BSUM(17) 

In a further modification to this aspect of the* 

DETDESC: 

DETD(22) 

A IIBSn a counter 92 is connected to a decrementer 94 by lines 96 and 98. The 
ilBSSB counter 92 is bidirectional ly connected to the internal data bus 90 by 
line 100. Stack pointer 102, return stack pointer. 

DETDESC: 

DETD (78) 

msm COUNTER 32 BITS 

DETDESC: 

DETD(88) 

1. ... a cache for 128 8-bit instructions. Therefore, the next 
instruction will almost always be already present in the cache. Long 
within the cache are also possible and more useful than the 4 instruction 
I^B^ in the microprocessor 50. 

DETDESC: 

DETD<103) 

7. The micr opro cessor 50 architect ure offers two types of If^SSiS 
structures: IgH^ and MICRO-HiHH. The forme r tak es an8-bit to 

24-bit oper and to describe the entry point to the address. The latter 

performs a IRM M entirely within the 4 instruction queue and th e IM^ ^ 
entry point is is^lied as the first instruction in the queue. [BBSS 
entirely within the queue run without external ins truction fetches and 
execute up to three times as fast as the long l^QS construct. The 
microprocessor 310 retains both constructs with a few differences. The 
microprocessor 310 microloop functions in the same fashion. . • 50 
operation, except the queue is 1024-bits or 128 8-bit inst ructions long. The 
microprocessor 310 microloop can therefore contain Juiqps, [g2EBi^> calls 
and immediate operations not possible in the 4 8-bit instruction 
microprocessor 50 queue. 

DETDESC: 

DETD(104) 

Microloops . . . block move and conpare functions. The larger 
microprocessor 310 queue allows entire digital signal processing or floating 
point algorithms to IBCT B at high speed in the queue. 

DETDESC: 

DETD(107) 



BRANCH 
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DETDESC: 
DETD(109> 



engtli 



address 



8, 16 or 24 



next address logic treats the three operands 



IF-NOT-DONE 
DETDESC: 
DETD(llO) 

These instructions take a 

bits long* The microprocessor 
similarly by adding or» 

DETDESC: 

DETD(164) 

The . . . often use it in place of the longer conditional JUMP 

instruction. SKIP also makes possible microloops which exit when the 

counts down or when the SKIP jumps to the next instruction group. The result 

is very fast code. 

DETDESC: 

DETD(167) 

The . . . repetitively from one to three instructions residing in the 
inst ruct ion register 108. The microloop instruction works in conjunction with 
the [BSgi COUNTER 92 (FIG. 2) connected to the inter nal data bus 90. To 
execute a microloop, the program stores a count in IWIMB COUNTER 92. 
MICROLOOP may be placed in the first, second, third, or last byte 420 of the 
instruction register 108* If placed in the first p osit ion, execution will 
just create a delay equal to the number stored in iKllilH COUNTER 92 times the 
machine cycle. If placed in the second, third, or lastbyte 420, when the 
microloop instruction is executed, it will test the mim COUNT for zero. If 
zero, execution will continue with the next instruction. If not zero, the 
(n^m COUNTER 92 is decremented and the 2-bit microinstruction counter is 
cleared, causing the preceding instructions in the instruction register to. 



DETDESC: 
DETD(204) 

The . . . with a pipeline are keeping the pipe full w ith instructions. 
Each time an out of sequence instruction such as a layilgiwgl or CALL occurs, 
the pipe must be refilled with the next sequence. The resulting dead time to 
refill the pipeline. 
13:46:36 COPY AND CLEAR PAGE, PLEASE 



INPUT: |_ 



m 



331 Hold/Res 



ClrOut 



InpJ 



Pg/Scr_Mode 



PrtjM 1 



Pr^HemiCont Prt 



cr 



Add_Blk Prt_Blk 



Move 



lext Search 



Close 



US PAT NO: 5,321,823 [IMAGE AVAILABLE] L9: 3 of 16 

DETD(28) 

DETDESC: 

DETD(57) 

It . . • save-mask, reduces considerably the number of machine cycles 
requi red t o achieve the register save operation. In contrast, a microroutine 
that ligg gg through checking each bit of the save-mask and accumulating a 
count of the bits set would take at least twelve. 

DETDESC: 

DETD(63) 

Concluding, . . . bits of the save-mask on t he ABBus in just one step in 
one machine cycle aS opposed to a microcode |^BS which takes many steps. 
This allows quick calculation of the memory requirement for saving the 
registers (specified by the bit. 
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field is by 



US PAT NO: 
US-CL-CURRENT: 

SUMMARY: 

BSUM(9) 



Another means of decoding the 



table look-up as taught in IBM Technical Di sclosure Bulletin, Volume 19, No. 
1, dated June, 1976, by. . . 

DETDESC: 

DETD(18) 

In . . . 20-lb, a directory 20-lc for the pageable control store 20-lb, a 
control store address register (CSAR) 20-ld, and an 8-element ffiTOntSIfl and 
link (BAL STK) facility 20-le. Machine s tate c ontrols 20-2 include the global 
controls 20-2a for the processor, an op BffilHSin table 20-2b connected to the 
CSAR via the control store origin address bus which is used to generate the 
initial. . . of a 370 condition code; a four-byte a rithme tic logic unit 
(ALU) 20-4c; an 8-byte rotate merge unit 20-4d; and a fSffinTSin bit select 
hardware 20-4e which allows the sel ection of bits from various registers 
which determine the direction of a IgrofTBin operation, the bits being 
selected from general purpose registers, working registers, and the condition 
registers. A floating point processor 20-5. 

DETDESC: 

DETD(20) 



A . . . and directory 20-3b. The hit lines are connecte d to t he data 
cache 18-2b: a generated instruction as an address, the op-Qpj^I] table 
providing the beginning address of the microcode routine needed to execute 
the instruction. These instructions, as well as others, require more than 1 
cyc le to execute. Therefore, instruction decoding is suspended while the 
op-|pE|Q3|] table is being searched. In the case of microcode, the I-BUS is 
utilized to provide microinstructions to the decoding hardware.. 
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DETD<20) 

DETDESC: 

DETD(34) 

The • . .of operations required depends on the R fields of the 
inst ruction. F urth ermore, the operations can be implemented in a hardware 
tiggn a> in each ilBOT th e re gister fields are con^jared with the R3 field of 
the instruction. The terminates when a match occurs. 

DETDESC: 

DETD(36) 

Referring . . . the original macro-instruction is decoded from the 
instruction register 20-4F and .vertline.Rl - R3.vertline.>l, the control 
latch mini-mode 20-42 indicates inode or mini-instruction mode, is set. 

The +0/+1/+2 incrementer 20-44 is seeded with the Rl field of the 
macro-instruction and. 

DETDESC: 

DETD(37) 

The first storage address is formed by field D2(B2). However, when the 
loss mode control latch 20-42 is set, the B2 and D2 fields of the 
mini-instruction are ignored by the address generation. 
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DRAWING DESC: 
DRWD(9) 

FIG. 8 i llustr a tes the operation of the microcomputer of FIGS. 1 to 3 with 



DETDESC: 
DETD(3) 

The . . . the number and size of data registers to perform the 
operat ion s. Fur t hermore the use of a prefixing function provides for 

DETDESC: 

DETD(177) 
... 

the current process workspace, and 
increment the location 
to facilitate the use of workspace 
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DETD(177) 



locations as |BSB counters, 
incrementing towards zero 
to facilitate the use of workspace 
locations as incrementing pointers 
to vectors. 



DETDESC: 
DETD(187) 



Definition: IPTR := IPTR + OREG 

Purpose: to transfer control forward or 

backw ards, providing U^SS^ exits 
from ilBB^ , continuation after 
conditional sections of program 



DETDESC: 

DETD(189) 
• « « 

backwards only if a non-zero value 

is loaded, providing conditional 
execution of sec tions of program and 
conditional exits 
to facilitate comparison of a value 
against a set of values 

DETDESC: 
DETD(236) 



The . • . contents of other registers such as the A register 71 or the 
IPTR register 67, for accessing vectors or for iSDEEEQBfll "^^e program. 
Examples of this will be given below. 

DETDESC: 

DETD(241) 



USE OF 



DETDESC: 
DETD(242) 



As a lrea dy exp l ained a bove, the microcomputer is capable of operating with a 
i iWIilWaia IBBBran g^^lSi* Although each instruction allocates 4 bit 
locations to an operand, it is possible to build up in the operand register. 



DETDESC: 
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DETD(270) 

The "jump" function is used for QpQQIBJS in a program. The instruction to 
be executed next by the processor for the current process is pointer to by. 
« • 

DETDESC: 
DETD(276> 

The . . . prevent any single process from using the ALU 55 to t he 
exclusion of other processes. This operation is inserted into USBS by the 
compiler. This operation adds the current process to the end of the linked 
list, stores the necessary pointers,. 

DETDESC: 

DETD(286) 

Line . . . added to facilitate explanation. Line 1 dec lares a variable to 
exist; it is called "rotations". Line 2 is an endless because the 

condition TRUE is always true. Start with zero rotations (line 4). Line 7 
waits for any input from. 
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SUMMARY: 
BSUM(28) 

(3) A branch instruction whose branch decision depends on the outcome of 
previous instructions must wait for those previous instructions to be 
con^?leted. 

SUMMARY: 

BSUM(29) 

In . . . addresses to the destination addresses of the instructions 
currently being execut ed, an d the third case by forcing instructions 
involving conditional fSnKBRISggl to wait until the condition flags have been 
set by the previous instructions. 

DETDESC: 

DETD{7) 

Instruction . . . operands, needed source operands are to be taken from 
Centra l Memory 70 locations that are awaiting results, or, for conditional 
fCffiHBin instructions, the flags needed to make the decision have not yet 
been set according to previous instructions. If a location. 



DETDESC: 
DETD(17) 

(10) Note whether or not the instruction includes a condit ional 
it does, execution waits until all flags involved in the SSBIBI 
have been properly set according to the previous instructions. 
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US PAT NO: 
DETD(17) 
DETDESC: 
DETD(49> 

Some . . • Control Unit 30* When the limit is reached a sig nal whic h 
could be use d by certain instructions that include conditional _ 
such as I^SB instructions, would be sent to the Control Unit 30. 

DETDESC: 



branches 



DETD(50) 



var i able 



When 

to the Input Log 

DETDESC: 



»aic 72 



are being used, the length must be sent 



or Output Logic 7i when operands are. 



DETD(66> 

The • . . signals on the FL 121 and have ceased ho lding the FR 122 signal 
inactive. An instruction that involves a conditional [S^^^^that depends on 
the flags would not be allowed to proceed to make the [gffil^Q decision until 
the FR 122 signal is active. An alternative would be to have a flag ready 
line corresponding to. 

DETDESC: 

DETD(77) 

Branch True (BT) 113 signal which is active when the current instruction 
is an inside branch and the branch condition is true. 
DETDESC: 



DETD(78> 

Outside latfcftMH True (OBT) 1 12 sig nal which is ac tive when the current 
instruction is an outside fSffitffSlfl and the ICWnffgin condition is true. 



DETDESC: 



DETD(79> 

The BT 113 and OBT 112 li nes permit two types of milfeUMiKia . referred to as 
inside an d outs ide [ggntSinga . Other lines could be added if more than two 
types of PSTOBpflBSa are needed for a design. The Instruction/status Bus 27 
matches the definition of the code buffer given in Patent (A). 

DETDESC: 

DETD(84) 

Location . . . autodecremented after each time they are accessed and 
locations 01 through 07 may be used for either counting (i.e., for 
litMkllfcfgll — described later) or indirect addressing. When used for counting, 
the decrement amount is always 1. When used for indirect addressing the. 
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US PAT NO: 
DETD(84) 
DETDESC: 
DETD(85) 

An . . . and/or bits 15 through 8 and destination operan ds being 
indicated by bits 7 thr ough 0, There are two types of 

There are inside WWSBWn instructions wh ich ha ve 8-bit 

occupyi ng bit s 7 through 0 and outside f TOHBIII instructions which have 
16-bit fwBBTffBin addresses occupying bits 15 through 0. 



instructions, 
addresses 



DETDESC: 
DETD(92) 

The present specific instruction set includes instructions and each 

IIM B instruction designates a location with an address in the range 01 
through 07. The lo cati on is initially filled using a move/repeat instruction 
and each time the instruction is executed the contents of the location 

are tested. If they are 0 an active signal is sent from. . . Control Unit 
30 over the CB 62 line that corre sponds to the location. This signal being 
active causes the backward fCTCTTSin to not be taken; otherwise the backward 
CTBtSBin is taken. After the contents of the location are tested they are 
decremented by 1. 



DETDESC: 
DETD<96) 



branch 



Do not care = — 

Data memory addresses = a (first source), b (second source), 

c (d estination) 
IBTOffSin address = d 
Immediate operand = i 

When a source operand may be immediate bit 24 = 0 indicates 
it is not immediate and bit 24 = 1 indicates it is immediate. 
Shift/rotate count = s 
condition = rrr 
Direct Conq3lement 
GE (.gtoreq. ) 

LT (<) Unsigned 
GE (.gtoreq. ) 

LT (<) Signed. 

Unsigned 

GT (>) LE (. Itoreq.) 

Signed 

NE (.noteq.) 

EQ (=) Unsigned/signed 
iflwran direction = y 

0 - forward 

1 - backward 

^l^g^ tj'^jl^^i'Mfl condition = xxxxxxxx 

00000000 - unconditional QEDQfl 

00000001 - divide by zero 
00000010 - ejqjonent underflow 
00000100 - ejqjonent overflow 
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DETD(199) 
24 

Not immediate/ immediate 

8 

Integer/floating point, except for immediate or byte con^ares 
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DRAWING DESC: 
DRTO(9) 

FIG. 8 i llustr a tes the operation of the microcon^^uter of FIGS. 1 to 3 with 

DETDESC: 
DETDO) 

The . . . the number and size of data registers to perform the 
operat ion s. Fur t hermore the use of a prefixing function provides for 
QQQIQQQ II 

DETDESC: 

DETD(131) 



eiiRtli 



junp 

Definition: 
Purpose: 



jump non zero 
Definition: 



the current process workspace, and 

increment the location 

to facilitate the use of workspace 

locations as counters, 

incrementing towards zero 

to facilitate the use of workspace 

locations as incrementing p inters 

to vectors • 

vector of valves 

IPTR := IPTR + OREG 
to transfer control f orwar d or 
backw ards, providing IfSSISS^ exits 
from 1^5^, continuation after 
conditional sections of program 



IF 

AREG <> 0 

IPTR := IPTR. . . backwards only if a non-zero value 

is loaded, providing conditional 

execution of sections of program and 

conditional IIOg B exits 

to facilitate con^arision of a value 

against a set of values 
load pointer into code 
Definition: SEQ. 

DETDESC: 
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The . . . contents of other registers such as the A register 71 or the 
IPTR register 67, for accessing vectors or for STOHBISlBBi in the program* 
Examples of this will be given below. 



.ENGTHIOPERANDS 



DETDESC: 
DETD(139) 

USE OF MHMWHPB 

DETDESC: 
DETD(140> 

As already e3q>lained above, the microcomputer is capable of operating with a 



Although each instruction a 11 ocates 4 bit 

ocations to an operand, it is possible to build up in the operand register. 



ene;th 



DETDESC: 
DETD(168) 



The "junqp" function is used for MklihMkli^M in a program. The instruction to 
be executed next by the processor for the current process is pointer to by. 

DETDESC: 
DETD(174) 

The . . . prevent any single process from using the ALU 55 to t he 
exclusion of other processes. This operation is inserted into by the 

compiler. This operation adds the current process to the end of the linked 
list, stores the necessary pointers,. 

DETDESC: 

DETD(192) 

Line . . . added to facilitate explanation. Line 1 declares a variable to 
exist; it is called "rotations". Line 2 is an endless ||Q8 because the 
condition TRUE is always true. Start with zero rotations fline 4). Line 7 
waits for any input from. 
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DRAWING DESC: 
DRWD(9) 

FIG. 8 illustrates the operation of the microconputer of FIGS. 1 to 3 with 
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Furthermore the use of a prefixing function provides for 
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DRWD (9 ) 

|] 

DETDESC: 

DETDO) 

The • 
operat ions 

DETDESC: 
DETD(130) 



in the current process 

workspace, and increment the location 
to facilitate the use of workspace 
locations as f^Si counters, 
incrementing towards zero 
to facilitate the use of workspace 
locations as incrementing pointers 
to vectors. 

Jump (function code 8) 

Definition: 

IPTR := IPTR + OREG 
Purpose: to transfer control f orwar d or 

backw ards, providing IQSS? exits 
from IGSS^ continuation after 
conditional sections of program 
jun^ non zero (function code 9) 
Definition: 

IF 

AREGo 0 

backwards only if a non -zero value 
is loaded, providing conditional 
execution of sec tions of program and 
conditional IQBB ^its 
to facilitate conparison of a value 
against a set of values 
load pointer into code (function code. 

DETDESC: 

DETD(133) 
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The . . . contents of other registers such as the A r egister 71 or the 
IPTR register 67, for accessing vectors or for i^lUgftMHI^M in the program. 
Exanples of this will be given below* 

i DETDESC: 



DETD(138) 



USE OF 



VARIABL 



OPERANDS 



DETDESC: 
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As alr ea dy ejq^ l ained a bove, the microconputer is capable of operating with a 
wmftUlBI iralTgnfa ttf^jRWItl' Although each instruction allocates 4 bit 
locations to an operand, it is possible to build up in the operand register. 



DETDESC: 
DETD<168) 



The "jump" function (function code 8) is used for iHliyi^yJUira in a program. 
The instruction to be executed next by the processor for the current process 
is pointed to by. 

DETDESC: 

DETD(i74) 

The . . . prevent any single process from using the ALU 55 to t he 
exclusion of other processes. This operation is inserted into H^^y by the 
conpiler. This operation adds the current process to the end of the linked 
list, stores the necessary pointers,. 

DETDESC: 

DETD<184) 

Line . . . added to facilitate e?q>lanation. Line 1 declares a variable to 
exist; it is called "rotations". Line 2 is an endless because the 

condition TRUE is always true. Start with zero rotations (line 4). Line 7 
waits for any input from. 
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DRAWING DESC: 
DRWD(9) 

FIG. 8 illustrates the operation of the microconputer of ' FIGS. 1 to 3 with 



Dperaitc 



DETDESC: 
DETD(3> 

The . . . the number and size of data registers to perform the 
operat ion s. Fur t hermore the use of a prefixing function provides for 
II 



eiieth 



DETDESC: 



DETD(144) 
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in the current process 

workspace, and increment the location 

to facilitate the use of workspace 

locations as IQSg counters, 

incrementing towards zero 

to facilitate the use of workspace 

locations as incrementing pointers 

to vectors* 
junp (function code 8) 
Definition: 

IPTR: = IPTR + OREG 
Purpose: to transfer control forward or 

backw ards, providing exits 

from I^B^r continuation after 

conditional sections of program 
jump non zero (function code 9) 
Definition: 

IF 

AREG <> 0. • ♦ backwards only if a non-zero value 
is loaded, providing conditional 
execution of sec tions of program and 
conditional ||^S ^xits 
to facilitate comparison of a value 
against a set of values 
load pointer into code (function code. 

DETDESC: 



DETD(146) 

The . . . contents of other registers such as the A register 71 or the 
IPTR register 67, for accessing vectors or for ingrnrailfng in the program* 
Exanples of this will be given below. 

DETDESC: 

DETDdSO) 



USE OF m^j^mu 



LENGTHIOPERANDS 



DETDESC: 
DETDdSl) 



As alr ea dy exp l ained a bove, the microcomputer is capable of operating with a 
iMjiaiiUlig liaifdiAl M kMmiWL Although each instruction allocates 4 bit 
locations to an operand, it is possible to build up in the operand register. 



DETDESC: 
DETD(180) 



The "junp" function (function code 8) is used for lOTginslBlffg in a program. 
The instruction to be executed next by the processor for the current process 
is pointed to by. 
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DETDESC: 

DETD(186) 

The ♦ • ♦ prevent any single process from using the ALU 55 to t he 
exclusion of other processes. This operation is inserted into lEEIS by the 
compiler. This operation adds the current process to the end of the linked 
list, stores the necessary pointers,. 

DETDESC: 

DETD(196) 

Line . . ♦ added to facilitate explanation* Line 1 declares a variable to 
exist; it is called "rotations". Line 2 is an endless because the 

condition TRUE is always true. Start with zero rotations (line 4). Line 7 
waits for any input from. . 
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SUMMARY: 
BSUM(2) 



Typically, . . . issue addresses that are applied to the microprogram 
memory to access the mi croinstru ction sequence to be executed. When 
processing conditional BTOHRCTina instructions, the sequencer, or 
microprogram controller, tests selected status bits of the data processor, 
such as overflow, zero, carry or. 

DRAWING DESC: 

DRWD(7) 



FIG. 5A shows the format of a ggngBTCHg - iignTain bit-field 

instruction executed by the data processor of the present invention and its 
acconq^anying width and position information. 

DRAWING DESC: 



DRWD(8) 



FIG. 5B shows the format of a llhlkiigMigU - lEnBIiin bit-field 
processed by the device of the present invention. 

DETDESC: 



DETD(ll) 



Briefly, . . . which must be executed to perform the required function 
(spec ified by the instruction held by the instruction register 68). A 
fgnfefifan to this address occurs through the microprogram sequence controller 
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DETD(ll) 

12. The "machine" instruction may call for several microinstructions to be. 



DETDESC: 
DETD(78) 



Var i a 



Bit Field 



Instructions 



DETDESC: 
DETD(84) 

The • . . the variable- length bit field instruction format and the 
inst ructio n b it ass ignments, a nd FIG> 5B illustrate s the bit assig nments for 
the MIWB^gKI - IEnCTin bit field M tfJUNHKi to which the gragiWaia - 4BngWI1 
bit field instructions apply. Depending on bits I* sub. 8 and I. sub. 7 of the 
variable- length bit field instruction, acconpanying the instruction and. 



DETDESC: 
DETD(85) 

TABLE VI 



VanabJ eHLene^th 



Inst 

Bits Width Source 
I. sub. 8 

I. sub. 7 

W. sub.4 



Parameter Source 
Position Source 



, sub.O Term. 
Status Reg. 

P. sub. 5. 



DETDESC: 
DETD(140) 

The . . . handled internally by the processor 24. Th e only requirements 
of the seque nce contr oller 12 are that it be capable of |QJ9QQQ and 
conditional fSTOnTSISlffra . Each of the three types of byte-boundary-al igned 
division operations will be described in reference to a flowcharted 
algorithm, conprising FIG.. 

DETDESC: 

DETD(142) 

In • . . lags the calculation of the quotient b it by one step, a 
correction step may be required upon exit from the ||SS8 implementing the 
successive reduction of the remainder. If the resulting remainder is not 
exactly zero, it should be the same. 

DETDESC: 
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INSTRUCTION EXECUTION AND RE-EXlECUTION WITH IN-LINE 

SEQUENCES 
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ABSTRACT: 

Instruction re-exe cution for error recovery is enhanced by funct ion skipping 
conditional ISlBTOWaH in the execution control sequence. 



Brandhes 



continuing the main execution stream control execution and re-execution of 
basic functions and ancillary verification and saving functions required for. 

signals, 'scratchpad* saving of the particular function result signals 
in fas t access general purpose buffer storage and setting of re-execution 
MgnrsiB conditions to signal for skipping of basic functions when 
re-executing instructions after basic function result signals have been • 
saved. Function skipping BWnffSingg! are taken th erefor only in late 
re-execution; i.e. only when the re-execution [^^^3D condition for function 
skipping has been set pr ior to occurrence of error in execution. In the 
function skipping iCTunmiii previously saved basic function result signals 
required for continued execution are obtained directly from fast access 
buffer storage, thereby eliminating. . . function. This is especially 
useful as the associated operand sig nals m ay no longer be available at 
re-execution time. The re-execution BfgnffSlil condition for function skipping 
is reset at conclusion of each instruction execution control sequence. 
Foregoing control organization has the advantage. . . function results 
need not be reprocessed and recalculated during error recovery. Also by 
virtue of the standardized organization of the fBTOnTSin the controls may be 
adapted piecemeal to a variety of different system recovery functions with 
minimal cost/performance degradation. 

SUMMARY: 

BSUM(8) 



A . . . design into discrete non-overlapping and non-dependent function 
segments. The re-execu tion sequ ence is permitted to skip over successfully 
completed segments by isminalfffBa . For later consideration it is noted that 
the last mentioned application also discloses a condition trigger which is 
13:53:50 COPY AND CLEAR PAGE, PLEASE 
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Functions in re-executions whi ch follow late error (i.e. error after RCT has 
been set). Results of Add (^Qg operations are saved in fast access buffers 
discussed later. 

DETDESC: 

DETD(28 

=> d 19 kwic 15 
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SUMMARY: 
BSUM(2) 

This invention relates to digita l processors, and mo re partic ularly , is 
concerned with processing M kfJliftHPiBl and data of WTOWCIig field || 



ene;th 



SUMMARY: 
BSUM(7) 

The . . . string is repeated until the width specifie d by t he control 
register is reduced to zero, in which case the processor imi<ftMLKM out of 
the string to fetch the next program instruction. 

DETDESC: 

DETD(7) 

Control . . . microoperator in the M-register. The A-reg ister 32 can be 
set to any new address from the data bus to permit BroBTaSlfTO to a different 
string of microoperators in the M-string memory 28. A stack memory 34 is 
preferably provided which operates. 

DETDESC: 

DETD(14) 



II 



Refer ring again to FIG. 3, the next microoperator in the list is the 
ISronrgB microoperator. This microoperator is identified by 110 in the top 3 
bits of the word in the M-register 30 and. . . being transferred to the 13 
least significant bit positi ons of the A-register 32. This cause s th e 
M-string memory 28 to teffinWB to a new location, for exan^le, to |^BS back 
to the start of a string of microoperators or to jump to a different string 
of microoperators in the. 

DETDESC: 

DETD(23) 

By this arrangement, the next mi croope rator following the Bi as microoperator 
in the program string might be a Bl|pnBin operation. The ISTOHBin operation 
is exe cuted only if CPL is set to 0 by the Bias operation, otherwise the 
SnBIffSin operation is r eplace d by a NoOP, and the next microoperator in the 
string following the BTOBTSin is fetched into the M-register 30. 
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